A TWISTED BURNSIDE THEOREM FOR COUNTABLE GROUPS 
AND REIDEMEISTER NUMBERS 



ALEXANDER FEL'SHTYN AND EVGENIJ TROITSKY 

Abstract. The purpose of the present paper is to prove for finitely generated groups of 
type I the foUowing conjecture of A. Fel'shtyn and R. Hill [8], which is a generalization 
of the classical Burnside theorem. 

Let G be a countable discrete group, (j) one of its automorphisms, -/?(</>) the number of 
0-conjugacy classes, and S{4)) = # Fix((/)) the number of (^-invariant equivalence classes 
of irreducible unitary representations. If one of and S{<j)) is finite, then it is equal 
to the other. 

This conjecture plays a important role in the theory of twisted conjugacy classes (see 
[12], [6]) and has very important consequences in Dynamics, while its proof needs rather 
sophisticated results from Functional and Non-commutative Harmonic Analysis. 

We begin a discussion of the general case (which needs another definition of the dual 
object). It will be the subject of a forthcoming paper. 

Some applications and examples are presented. 
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1. Introduction and formulation of results 

Definition 1.1. Let G be a countable discrete group and : G ^ G an endomorphism. 
Two elements x, x' G G are said to be (p-conjugate or twisted conjugate iff there exists 
g E G with 

x' = gx(f){g'^). 

We shall write {x}fp for the (p- conjugacy or twisted conjugacy class of the element x G G. 
The number of 0-conjugacy classes is called the Reidemeister number of an endomorphism 

The second author is partially supported by RFFI Grant 02-01-00574, Grant for the support of leading 
scientific schools HIII-619. 203.1 and Grant "Universities of Russia." 
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and is denoted by -R(0). If (p is the identity map then the 0-conjugacy classes are the 
usual conjugacy classes in the group G. 

If C is a finite group, then the classical Burnside theorem (see e.g. [13, p. 140]) says that 
the number of classes of irreducible representations is equal to the number of conjugacy 
classes of elements of G. Let G be the unitary dual of G, i.e. the set of equivalence classes 
of unitary irreducible representations of G. 

Remcirk 1.2. If : G — > G is an epimorphism, it induces a map (f) : G ^ G, — po(f) 
(because a representation is irreducible if and only if the scalar operators in the space of 
representation are the only ones which commute with all operators of the representation) . 
This is not the case for a general endomorphism 0, because pip can be reducible for 
an irreducible representation p, and can be defined only as a multi-valued map. But 
nevertheless we can define the set of fixed points Fix of on G. 

Therefore, by the Burnside's theorem, if is the identity automorphism of any finite 
group G, then we have -R(0) = # Fix(0). 

To formulate our theorem for the case of a general endomorphism we first need an 
appropriate definition of the Fix(0) . 

Definition 1.3. Let Rep(G) be the space of equivalence classes of finite dimensional 
unitary representations of G. Then the corresponding map 0^ : Rep(G) — > Rep(G) is 

defined in the same way as above: 4>r{p) = p o (j). 

Let us denote by Fix(0) the set of points p & G C. Rep(G) such that 0i?(p) = p. 

Theorem 1.4 (Main Theorem). Let G he a finitely generated discrete group of type 1, (p 

one of its endomorphism, R{(l)) the number of (J)- conjugacy classes, and S{(f)) = 7^Fix(0) 
the number of (f)-invariant equivalence classes of irreducible unitary representations. If 
one of R{(j)) and S{(j)) is finite, then it is equal to the other. 

Let //(ci), (i e N, be the Mobius function, i.e. 



Theorem 1.5 (Congruences for the Reidemeister numbers). Let (j) : G ^ G be an endo- 
morphism of a countable discrete group G such that all numbers R{(t)"') are finite and let 
H be a subgroup of G with the properties 



If the pair {H, 0") satisfies the conditions of Theorem 1.4 for any n e then one has for 
all n, 




1 ifrf=l, 

(— l)'^ if (i is a product of A- distinct primes, 
if (i is not square — free. 



(I){H) C H 



Vx e G 3n e N such that ^'^{x) e H. 



J]/x(d) •i?(0"/'^) = modn. 



d\n 
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These theorems were proved previously in a special case of Abelian finitely generated 
plus finite group [8, 9]. 

The interest in twisted conjugacy relations has its origins, in particular, in the Nielsen- 
Reidemeister fixed point theory (see, e.g. [12, 6]), in Selberg theory (see, eg. [14, 1]), and 
Algebraic Geometry (see, e.g. [11]). 

Concerning some topological applications of our main results, they are already obtained 
in the present paper (Theorem 8.5). The congruences give some necessary conditions for 
the realization problem for Reidemeister numbers in topological dynamics. The relations 
with Selberg theory will be presented in a forthcoming paper. 

Let us remark that it is known that the Reidemeister number of an endomorphism of 
a finitely generated Abelian group is finite iff 1 is not in the spectrum of the restriction 
of this endomorphism to the free part of the group (see, e.g. [12]). The Reidemeister 
number is infinite for any automorphism of a non-elementary Gromov hyperbolic group 



To make the presentation more transparent we start from a new approach (E.T.) for 
Abelian (Section 2) and compact (Section 3) groups. Only after that we develop this 
approach and prove the main theorem for finitely generated groups of type I in Section 
5. A discussion of some examples leading to conjectures is the subject of Section 6. Then 
we prove the congruences theorem (Section 7) and describe some topological applications 
(Section 8). 
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Let (f) be an automorphism of an Abelian group G. 

Lemma 2.1. The twisted conjugacy class H of e is a subgroup. The other ones are cosets 



[5]. 



2. Abelian case 



gH. 




-1 



= (P{h)h-^ 
). Then 
gb ~ ga 



h-^(P{h). 



For the second statement suppose a b, i.e. b — ha(l){h 

gb = gha(j){h~^) = h{ga)(j){h~^), 



1 



□ 
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Lemma 2.2. Suppose, ui,U2 G G, xh is the characteristic function of H as a set. Then 

, _ix _ / 1, ifui,U2 are in one coset , 
Xh{u,u, ) - I otherwise . 

Proof. Suppose, Ui G giH, U2 G g2H, hence, Ui = gihi, U2 = 5'2^2- Then 

uiU2^ = gihih^^g2^ G gig2^H. 

Thus, Xh{uiU2^) = 1 if and only if gig2^ G H and Ui and U2 are in the same class. 
Otherwise it is 0. □ 

The following Lemma is well known. 

Lemma 2.3. For any subgroup H the function xh is of positive type. 

Proof. Let us take arbitrary elements Ui,U2, . . . ,Un of G. Let us reenumerate them in 
such a way that some first are in giH, the next ones are in g2H, and so on, till gmH, 
where gjH are different cosets. By the previous Lemma the matrix \\pit\\ '■= \\XH{uiUf^)\\ 
is block-diagonal with square blocks formed by units. These blocks, and consequently the 
whole matrix are positively semi-defined. □ 

Lemma 2.4. In the Abelian case characteristic functions of twisted conjugacy classes 
belong to the Fourier- Stieltjes algebra B{G) — (C*(G))*. 

Proof. In this case the characteristic functions of twisted conjugacy classes are the shifts 
of the characteristic function of the class H of e. Indeed, we have the following sequence 
of equivalent properties: 

a ^ b, b = ha,(t)(fr^) for some /i, gb = gha(l){h~^) for some /i, 

gb = hga(f){h~^) for some h. ga ~ gb. 
Hence, by Corollary (2.19) of [4], these characteristic functions are in B{G). □ 

Let us remark that there exists a natural isomorphism (Fourier transform) 

u^u, C*(G) = C;(G)^C(G), g{p):^p{g), 

(this is a number because irreducible representations of an Abelian group are 1-dimen- 
sional). In fact, it is better to look (for what follows) at an algebra C{G) as an algebra 
of continuous sections of a bundle of 1-dimensional matrix algebras, over G. 

Our characteristic functions, being in B{G) = {G*{G))* in this case, arc mapped to the 
functionals on G{G) which, by the Riesz-Markov-Kakutani theorem, are measures on G. 
Which of these measures are invariant under the induced (twisted) action of G ? Let us 
remark, that an invariant non-trivial functional gives rise to at least one invariant space 
- its kernel. 

Let us remark, that convolution under the Fourier transform becomes point-wise mul- 
tiplication. More precisely, the twisted action, for example, is defined as 

g[f]{p) = p{g)f{p)p{<jy{g-')), peG, geG, feG{G). 

There are 2 possibilities for the twisted action of G on the representation algebra Ap = C 
: 1) the linear span of the orbit of 1 G is equal to all Ap, 2) and the opposite case (the 
action is trivial). 
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The second case means that the space of interviewing operators between Ap and A^^ 

equals C, and p is a fixed point of the action cf) : G ^ G. In the first case this is the 
opposite situation. 

If we have a finite number of such fixed points, then the space of twisted invariant 
measures is just the space of measures concentrated in these points. Indeed, let us describe 
the action of G on measures in more detail. 

Lemma 2.5. For any Borel set E one has g[ix\{E) = J^g[l] d/i. 

Proof. The restriction of measure to any Borcl set commutes with the action of G, since 
the last is point wise on C{G). For any Borel set E one has 

gM{E)^ [ ldg\i,]= [ g[l]df^. 

J E J E 

□ 

Hence, if /i is twisted invariant, then for any Borel set E and any g & G one has 

{l-g[l])d^x^Q. 

'E 

Lemma 2.6. Suppose, f G C{X), where X is a compact Hausdorff space, and /j, is a 
regular Borel measure on X, i.e. a functional on C{X). Suppose, for any Borel set 
E C X one has f^fd/i — 0. Then ji{h) = for any h G C{X) such that f{x) — 
implies h{x) — 0. I.e. /i is concentrated off the interior o/suppf. 

Proof. Since the functions of the form fh are dense in the space of the refered to above 
/i's, it is sufficient to verify the statement for fh. Let us choose an arbitrary £ > and a 

n 

simple function h' — ^iXEi such that \ii{fh') — iJ>{fh)\ < e. Then 



Ie 



n » n „ 

IJ'ifh')^^ aifd^ = ^ai fd/i^O. 

1=1 i=i 



Since e is an arbitrary one, we are done. □ 

Applying this lemma to a twisted invariant measure fi and / = 1 — (?[!] we obtain that 
II is concentrated at our finite number of fixed points of 0, because outside of them / 7^ 0. 

If we have an infinite number of fixed points, then the space is infinite-dimensional (we 
have an infinite number of measures concentrated in finite number of points, each time 
different) and Reidemeister number is infinite as well. So, we are done. 

3. Compact case 

Let G be a compact group, hence G is a discrete space. Then C*{G) = ©Mj, where Mj 
are the matrix algebras of irreducible representations. The infinite sum is in the following 
sense: 

C*{G) = {/,}, ^ G {1, 2, 3, ...} = G, /, G M„ ||/,|| ^ 0(^ ^ 00). 

When G is finite and G is finite this is exactly Peter- Weyl theorem. 

A characteristic function of a twisted class is a functional on C*{G). For a finite group 
it is evident, for a general compact group it is necessary to verify only the measur ability 
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of the twisted class with the respect to Haar measure, i.e. that twisted class is Borel. For 
a compact G, the twisted conjugacy classes being orbits of twisted action are compact 
and hence closed. Then its complement is open, hence Borel, and the class is Borel too. 

Under the identification it passes to a sequence {(fi}, where ipi is a functional on Mj 
(the properties of convergence can be formulated, but they play no role at the moment). 
The conditions of invariance are the following: for each pi & G one has g[(pi] = (fi, i.e. for 
any a e Mi and any g e G one has ipi{pi{g)api{(f){g~'^))) = (fii{a). 

Let us recall the following well-known fact. 

Lemma 3.1. Each functional on matrix algebra has form a i— > Tr(a6) for a fixed matrix 
b. 

Proof. One has dim(M(n, C))' = dim(M(n, C)) — nx n and looking at matrices as at 
operators in V, dimV = n, with base e^, one can remark that functionals a i-^ {aei,ej), 
i, j = 1, . . . ,n, are linearly independent. Hence, any functional takes form 

□ 

Now we can study invariant ones: 

TT{bpi{g)api{ct>{g-^))) = Tr(6a), Va,^, 
T^{{b-pi{(t>{g-^))bpi{g))a)^Q, ^a.g, 

hence, 

b-pi{<t>{g-^))bpi{g) = Q, ^g. 

Since pi is irreducible, the dimension of the space of such 6 is 1 if pi is a fixed point of 
and in the opposite case. So, we are done. 

Remark 3.2. In fact we are only interested in finite discrete case. Indeed, for a compact 
G, the twisted conjugacy classes being orbits of twisted action are compact and hence 
closed. If there is a finite number of them, then are open too. Hence, the situation is 
more or less reduced to a discrete group: quotient by the component of unity. 

4. Extensions and Reidemeister classes 
Consider a group extension respecting homomorphism 0: 

> H G G/H ^ 




where is a normal subgroup of G. The following argument has partial intersection with 
[10]. 

First of all let us notice that the Reidemeister classes of ^ in G are mapped epimorphi- 
cally on classes of in G/ if. Indeed, 

p{g)p{9)4>ip{9'^)) ^piggHg'^)- 
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Suppose, R{(p) < oo. Then the previous remark imphes R{(f)) < oo. Consider a class 
K — {/i}rg0', where Tg{h) :— ghg"^, g & G, h & H. The corresponding equivalence 
relation is 

(1) h^hhg(l)'(h-^)g-\ 

Since H is normal, the automorphism Tg : H ^ H is well defined. We will denote by K 
the image iK as well. By (1) the shift Kg is a subset of Hg is characterized by 

(2) hg^h{hg)(t>'(h-^). 

Hence it is a subset of {hg}^ fl Hg and the partition Hg — ^{{h}rg(i>')g is a subpartition 
of Hg^U{Hgn{hg}^). 

Lemma 4.1. Suppose, \G/H\ — N < oo. Then R{Tg(j)') < NR{(f)). More precisely, the 
mentioned subpartition is not more than in N parts. 

Proof. Consider the following action of G on itself: x i— > gx(f){g~^). Then its orbits are 
exactly classes {x}^. Moreover it maps classes (2) onto each other. Indeed, 

gh{hg)(t>'{h-')4>{r') = hg{hg)4>{r^)(t>'{h-') 
using normality of the H. This map is invertible (g •^'g"^), hence bijection. Moreover, 'g 
and ^f/i, for any h & H, act in the same way. Or in the other words, H is in the stabilizer 
of this permutation of classes (2). Hence, the cardinality of any orbit < N. □ 

Hence, for any finite G/H the number of classes of the form (2) is finite: it is < NR{(j)). 

Lemma 4.2. Suppose, H satisfies the following property: for any automorphism of H 
with finite Reidemeister number the characteristic functions of Reidemeister classes of (p 
are linear combinations of matrix elements of some finite number of irreducible finite di- 
mensional representations of H. Then the characteristic functions of classes (2) are linear 
combinations of matrix elements of some finite number of irreducible finite dimensional 
representations of G. 

Proof. Let pi, p2, • • • , Pfc be the above irreducible representations of if, p its direct sum act- 
ing on V , and tt the regular (finite dimensional) representation of G/H. Let p(, . . . , p^, 

be the corresponding induced representations of G. Let the characteristic function of K 
be represented under the form XK{h) = {p{h)^,ri). Let G L'^{G/H,V) be defined by 
the formulas ^^(e) = C ^ V, ^\g) = iig e. Define similarly r]^ . Then for h E iH we 
have 

p'm\g) = p{s{g)hs{gh)-')agh) - p{hs{g)s{g)-')ag) = 

Hence, {p\h)^^ ,rj^)\iH is the characteristic function oiiK. Let u,v E L'^{G/H) be such 
vectors that {7r{g)u,v) is the characteristic function of e. Then 

is the characteristic function of iK. Other characteristic functions of classes (2) are shifts 
of this one. Hence matrix elements of the representation p^ tt. It is finite dimensional. 
Hence it can be decomposed in a finite direct sum of irreducible representations. □ 



\pih)C, iig = e, 
1 0, otherwise. 
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Corollary 4.3 (of previous two lemmata). Under the assumptions of the previous lemma, 
the characteristic functions of Reidemeister classes of (f) are linear combinations of matrix 
elements of some finite number of irreducible finite dimensional representations of G. 

5. The case of groups of type I 

Theorem 5.1. Let G be a discrete group of type I. Then 

• [3, 3.1.4, 4.1.11] The dual space G is a Ti-topological space. 

• [15] Any irreducible representation of G is finite- dimensional. 

Remcirk 5.2. In fact a discrete group G is of type I if and only if it has a normal, Abelian 
subgroup M of finite index. The dimension of any irreducible representation of G is at 
most [G : M] [15]. 

Suppose R = R{(j)) < oo, and let F C L°°{G) be the _R-dimensional space of all 
twisted-invariant functionals on L^{G). Let K C L^{G) be the intersection of kernels of 
functionals from F. Then K is a. linear subspace of L^{G) of codimension R. For each 
p e G let us denote by Kp the image p{K). This is a subspace of a (finite-dimensional) 
full matrix algebra. Let cdp be its codimension. 

Let us introduce the following set 

= {p e G I cdp ^ 0}. 

Lemma 5.3. One has cdp ^ if and only if p is a fixed point of (f). In this case cdp = 1. 

Proof. Suppose, cdp ^ and let us choose a functional ipp on the (finite-dimensional full 
matrix) algebra p{L^{G)) such that Kp C Kercpp. Then for the corresponding functional 
(f* — (Pp o p on L?-{G) one has K C Ker(/9*. Hence, ip^^F and is twisted-invariant, as 
well as (fp. Then we argue as in the case of compact group (after Lemma 3.1). 

Conversely, if p is a fixed point of 0, it gives rise to a (unique up to scaling) non-trivial 
twisted-invariant functional ipp. Let x = p{a) be any element in p(L^(G)) such that 
iPp{x) 7^ 0. Then x ^ Kp, because <Pp(a) = <fp{x) ^ 0, while (p* is a twisted-invariant 
functional on V-{G). So, cdp ^ 0. 

The uniqueness (up to scaling) of the intertwining operator implies the uniqueness of 
the corresponding twisted- invariant functional. Hence, cdp = 1. □ 

Hence, 

(3) Gp = Fix(0). 

^From the property cdp = 1 one obtains for this (unique up to scaling) functional if pi 

(4) Keripp^Kp. 

Lemma 5.4. it! = in particular, the set Gp is finite. 

Proof. First of all we remark that since G is finitely generated almost Abehan (cf. Remark 
5.2) there is a normal Abelian subgroup H of finite index invariant under all 0. Hence we 
can apply Lemma 4.3 to G, H, 0. So there is a finite collection of irreducible represen- 
tations of G such that any twisted-invariant functional is a linear combination of matrix 
elements of them, i.e. linear combination of functionals on them. If each of them gives a 
non-trivial contribution, it has to be a twisted-invariant functional on the corresponding 
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matrix algebra. Hence, by the argument above, these representations belong to Gp-i and 
the appropriate functional is unique up to scaling. Hence, R< S. 

Then we use Ti-separation property. More precisely, suppose some points pi,...,ps 
belong to Gp. Let us choose some twisted- invariant functionals ipi = ipp- corresponding 
to these points as it was described (i.e. choose some scaling). Assume that = 1, 
= 1, G pi{L^{G)). If we can find e L}{G) such that (pi{pi{ai)) = (Pi{ai) is 
sufficiently large and Pj{ai), i ^ j, are sufficiently small (in fact it is sufficient Pj{ai) to be 
close enough to Kj := Kp^), then (p*{ai) are small for i ^ j, and (p* are linear independent 

and hence, s < R. This would imply S := i^Gp < R is finite. Hence, R = S. 

So, the problem is reduced to the search of the above Oj. Let d = max dimpj. For 



=1, 

each i let q := where Xi is the unitary equivalence of pi and (ppi and Xi — Pi{bi). 

Let c := max q and e := „ , . 

i=l,...,s 2-s^-d-c 

One can find a positive clement a' G L^{G) such that ||pi(a'j)|| > 1 and ||pj(a'j)|| < e for 
j 7^ i. Indeed, since pi can be separated from one point, and hence from the finite number 
of points: pj, j ^ i. Hence, one can find an element Vi such that ||pi(fi)|| > 1, ||Pi(^^i)|| < 1 
for j ^ i [3, Lemma 3.3.3]. The same is true for the positive element Ui — v*Vi. (Due to 
density we do not distinguish elements of and C*). Now for a sufficiently large n the 
element a[ := {ui)"^ has the desired properties. 

Let us take := a'fi*. Then 

(5) <p*{ai) = Tt{xiPi{ai)) = Tr(x^p,(a0p^(6i)*) = Tr(x,p,(a;)a;*) = 

= Tr(xiPi{a'^{xi)-') = Tr(p,(aO) > > ^. 

For j ^ i one has 

(6) y*(aM^\MPjmm<Ci-e. 

Then the sxs matrix $ — (p*{ai) can be decomposed into the sum of the diagonal matrix 
A and off-diagonal E. By (5) one has A > ^. By (6) one has 

2 2 1 1 

E < s ■ Ci ■ e < s • c • - — - — ; — = — . 
Hence, $ is non-degenerate and we are done. □ 

Lemma 5.4 together with (3) completes the proof of Theorem 1.4 for automorphisms. 
We need the following additional observations for the proof of Theorem 1.4 for a general 
endomorphism (in which (3) is false for infinite-dimensional representations). 

Lemma 5.5. (1) If (j) is an epimorphism, then G is (pp^-invariant. 

(2) For any 4> the set Rep{G) \ G is (j)R-invariant. 

(3) The dimension of the space of intertwining operators between p & G and (f)R{p) is 
equal to 1 if and only if p & Fix(0). Otherwise it is 0. 

Proof. (1) and (2): This follows from the characterization of irreducible representation as 
that one for which the centrahzer of p{G) consists exactly of scalar operators. 



10 



ALEXANDER FEL'SHTYN AND EVGENIJ TROITSKY 



(3) Let US decompose 0_r(p) into irreducible ones. Since dimi^p = dim if^j-^-j one has 

only 2 possibilities: p does not appear in and the intertwining number is 0, otherwise 
4>r{,p) is equivalent to p. In this case p G Fix(0). □ 

The proof of Theorem 1.4 can be now repeated for the general endomorphism with the 
new definition of Fix(0). The item (3) supplies us with the necessary property. 

6. Examples and their discussion 

The natural candidate for the dual object to be used instead of G in the case when the 
different notions of the dual do not coincide (i.e. for groups more general than type 1 one 

groups) is the so-called quasi-dual G, i.e. the set of quasi-equivalence classes of factor- 
representations (see, e.g. [3]). This is a usual object when we need a sort of canonical 
decomposition for regular representation or group C*-algebra. More precisely, one needs 

the support Gp of the Plancherel measure. 

Unfortunately the following example shows that this is not the case. 

Example 6.1. Let G be a non-elementary Gromov hyperbolic group. As it was shown 
by Fel'shtyn [5] with the help of geometrical methods, for any automorphism of G the 
Reidemeister number R{(j)) is infinite. In particular this is true for free group in two 

generators F2. But the support (^2)^ consists of one point (i.e. regular representation is 
factorial) . 

The next hope was to exclude from this dual object the //i-points assuming that they 
always give rise to an infinite number of twisted invariant functionals. But this is also 
wrong: 

Example 6.2. (an idea of Fel'shtyn reafized in [10]) Let G — {Z ® Z) Xg Z he the semi- 

/ 2 1 \ 

direct product by a hyperbolic action ^(1) = ( 1 . Let be an automorphism of G 

whose restriction to Z is —id and restriction to Z © Z is ( n r Then R{4>) — 4, 



while the space Gp consists of a single Ili-point once again (cf. [2, p. 94]). 

These examples show that powerful methods of the decomposition theory do not work 
for more general classes of groups. 

On the other hand Example 6.2 disproves the old conjecture of Fel'shtyn and Hill [8] 
who supposed that the Reidemeister numbers of a injective endomorphism for groups 
of exponential growth are always infinite. More precisely, this group is amenable and 
of exponential growth. Together with some calculations for concrete groups which are 
too routine to be included in the present paper, this allow us to formulate the following 
question. 

Question. Is the Reidemeister number R{4>) infinite for any automorphism of (non- 
amenable) finitely generated group G containing F2 ? 

In this relation the following example seems to be interesting. 

Example 6.3. [7] For amenable and non-amenable Baumslag-Solitar groups Reidemeister 
numbers are always infinite. 
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For Example 6.2 recently we have found 4 fixed points of (f) being finite dimensional 
irreducible representations. They give rise to 4 linear independent twisted invariant func- 
tionals. These functionals can also be obtained from the regular factorial representation. 
There also exist fixed points (at least one) that are infinite dimensional irreducible rep- 
resentations. The corresponding functionals are evidently linear dependent with the first 
4. This example will be presented in detail in a forthcoming paper. 

7. Congruences for Reidemeister numbers of endomorphisms 
Lemma 7.1 ([12]). For any endomorphism (j) of a group G and any x & G one has 

(l){x) e {x}^. 

Proof. (f){x) = x~^x(l){x). □ 
The following lemma is useful for calculating Reidemeister numbers. 

Lemma 7.2. Let (j) : G ^ G he any endomorphism of any group G, and let H he a 
suhgroup of G with the properties 

(j){H) C H 
Va; e G 3n e N such that 0"(a;) G H. 

Then 

Ri<f>)^Ri<f>„), 
where (pH : H ^ H is the restriction of (f) to H. 

Proof. Let x e G. Then there is n such that 0"(x) e H. By Lemma 7.1 it is known that x 
is 0-conjugate to 0"(a;). This means that the 0-conjugacy class {x}<^ of x has non-empty 
intersection with H. 

Now suppose that x,y & H are 0-conjugate, i.e. there is a. g & G such that 

gx = y(j){g). 

We shall show that x and y are ^j^-conjugate, i.e. we can find a g E H with the above 
property. First let n be large enough that 4>^''{g) G H. Then applying 0" to the above 
equation we obtain 

This shows that 0"(a;) and 4>'^{y) are (/)j/-conjugate. On the other hand, one knows by 
Lemma 7.1 that x and 0"(a;) are 0/j-conjugate, and y and 4>"'{y) are 4>h conjugate, so x 
and y must be ^//-conjugate. 

We have shown that the intersection with if of a 0-conjugacy class in G is a (f)H- 
conjugacy class in H. Therefore, we have a map 

Rest : n{(f)) Tl{(f)H) 
{x}^ 1-^ {x}^, n H 

It is evident that it has the two-sided inverse 

Therefore Rest is a bijection and R{(j)) — R{(f)H)- D 
Corollary 7.3. Let H = 0"(G'). Then R{(f)) = R{(f)H). 
Now we pass to the proof of Theorem 1.5. 
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Proof. /^From Theorems 1.4 and Lemma 7.2 it follows immediately that for every n 



R{r) = # Fix 



Let Pn denote the number of periodic points of (pn of least period n. One obtains 
immediately 

R(r) = # Fix [0^"] = Yl P'^- 

d\n 

Applying Mobius' inversion formula, we have, 

d\n 

On the other hand, we know that P„ is always divisible by n, because P„ is exactly n 
times the number of ^//-orbits in H of cardinality n. 

Now we pass to the proof of Theorem 1.5 for general endomorphisms. 

^From Theorem 1.4, Lemma 7.2 it follows immediately that for every n 

i?(r) = i?(0^) = #Fix((5J)^|5) 

Let Pn denote the number of periodic points of of least period n. One obtains 

by Lemma 5.5 (2) 

d\n 

The proof can be completed as in the case of automorphisms. □ 



8. Congruences for Reidemeister numbers of a continuous map 

Now we pass to the formulation of the topological counterpart of the main theorems. 
Let X be a connected, compact polyhedron and / : X — > X be a continuous map. Let 
p : X ^ X he the universal cover of X and f : X ^ X a. lifting of /, i.e. p o f = f o p. 
Two liftings / and /' are called conjugate if there is a element7 in the deck transformation 
group F = 7ri(X) such that /' = 7 o / o 7^^. The subset p(Fix(/)) C Fix(/) is called the 
fixed point class of f determined by the lifting class [/]. Two fixed points xq and xi of / 
belong to the same fixed point class iff there is a path c from xq to xi such that c = / o c 
(homotopy relative to endpoints) . This fact can be considered as an equivalent definition 
of a non-empty fixed point class. Every map / has only finitely many non-empty fixed 
point classes, each a compact subset of X. 

The number of lifting classes of / (and hence the number of fixed point classes, empty 
or not) is called the Reidemeister number of /, which is denoted by R{f)- This is a 
positive integer or infinity. 

Let a specific lifting / : X ^ X be fixed. Then every lifting of / can be written in a 
unique way as 7 o /, with 7 G F. So the elements of F serve as "coordinates" of liftings 
with respect to the fixed /. Now, for every 7 G F, the composition / o 7 is a lifting of / 
too; so there is a unique 7' G F such that 7' o / = / o 7. This correspondence 7 — > 7' is 
determined by the fixed /, and is obviously a homomorphism. 
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Definition 8.1. The endomorphism : F ^ F determined by the hfting / of / is defined 

by 

/*(7) o / = / °7- 

We shall identify n = 7ii{X, xq) and F in the following way. Choose base points xq E X 
and Xq e p~^{xq) C X once and for all. Now points of X are in 1-1 correspondence with 
homotopy classes of paths in X which start at Xq: ior x & X take any path in X from 
Xq to X and project it onto X; conversely, for a path c starting at Xq, lift it to a path in 
X which starts at Xq, and then take its endpoint. In this way, we identify a point of X 
with a path class (c) in X starting from xq. Under this identification, xq = (e) is the unit 
element in Tri{X, xq). The action of the loop class a — (a) E 7ii{X, xq) on X is then given 

by 

a — (a) : (c) ^ a • c — {a • c). 
Now we have the following relationship between : tt ^ tt and 

/* : 7ri(X,a;o) — > 7ri(X, /(xq)). 
Lemma 8.2. Suppose /(xq) = {w). Then the following diagram commutes: 

TTi{X, Xo) -^7li{X,f{xo)) 
Tri{X, Xq) 

where is the isomorphism induced by the path w. 

In other words, for every a = (a) E 7ri(X, xq), we have 

U{a)) = {w{foa)w-'). 

Remcirk 8.3. In particular, if xq E p(Fix(/)) and xq E Fix(/), then /* = /*. 

Lemma 8.4 (see, e.g. [12]). Lifting classes of f (and hence fixed point classes, empty 
or not) are in 1-1 correspondence with f^^-conjugacy classes in tt, the lifting class [7 o /] 
corresponding to the f^-conjugacy class of ^. We therefore have R{f) — R{f*)- 

We shall say that the fixed point class p(Fix(7 o /)), which is labeled with the lifting 
class [70/], corresponds to the /*-conjugacy class of 7. Thus /*-conjugacy classes in tt 
serve as "coordinates" for fixed point classes of /, once a fixed lifting / is chosen. 

Using Lemma 8.4 we may apply the Theorem 1.5 to the Reidemeister numbers of 
continuous maps. 

Theorem 8.5. Let f : X ^ X be a continuous map of a compact polyhedron X such 
that all numbers R{f"') are finite. Let f^ : tci{X) 7ri(X) be an induced endomorphism 
of the group vri(X) and let H be a subgroup ofni{X) with the properties 

(1) f.{H)cH, 

(2) Vx E ni{X) 3nEN such that f^{x) E H. 
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// the couple {H, /") satisfies the conditions of Theorem 1.4 for any n e N, then one has 
for all n, 

d\n 
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